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Abstract. We analyze a class of non-simple exclusion processes and the corresponding growth 
models by generalizing the Gartner transformation. While the original argument, which matches 
three identities with three parameters, applies only to simple exclusion process, our approach is to 
identify the major non-linear drift term of the microscopic dynamical equation and to convert the 
drift term into a quasi-linear second order differential, yielding the stochastic heat equation (SHE) 
in the continuum limit. Using the generalized transformation, we prove convergence toward the 
KPZ equation, which is the first universality result of this kind in the context of KPZ universality 
class. While this class of exclusion processes are not explicitly solvable, we obtain the exact one- 
point limit distribution for the step and step Bernoulli initial conditions by using the previous 
results of [Tl[7] and our convergence result. 



1. Introduction 

There is much interest in study of randomly growing interfaces, whose macroscopic behavior 
are usually described by non-linear partial differential equations. To describe the random growth 
mechanism, a noise term is introduced to the equation. A paradigm of such modeling equations is 
the KPZ equation |15j . which in one space dimension reads 

(1.1) dTH^^dj,n~^idxnf + w, h = Ht{x), 

where W is the space-time white noise: E{WTiX)WsiY)) = 6{T - S)S{X - Y). Employing the 
non-rigorous renormalization argument of ^Sj, Kardar, Parisi, and Zhang |15| showed that the scaling 
exponents of the fluctuation of Ti, space X , and time T follow a 1 : 2 : 3 ratio, which signifies a new 
universality class — the KPZ universality class. This universality class describes various phenomena 
including paper wetting, crack formation, and burning fronts (see Section 1.1.2] and the reference 
therein). Moreover, it connects various models describing other phenomenon including last passage 
percolation, directed polymer in a random media, and polynuclear growth. Since [15| . there has 
been intensive mathematical research on instances of explicitly solvable models in this universality 
class in [131 Hn [13 . See also [5J [5] and the reference therein. They all confirm the 1:2:3 scaling 
exponents and have limit one-point statistics which are the GUE or GOE Tracy- Widom distribution. 
Exact one-point statistics of the KPZ equation are proven by [TJ[Z], and independently obtained 
by [TB] through non-rigorous arguments. These distributions converge to the GUE Tracy- Widom 
distribution (or a variant of) as T ^ oo under the 1:2:3 scaling. 

The quadratic term in (jl.ll) plagues rigorous mathematical treatment. Indeed, generic solutions 
to stochastic differential equations driven by white noise exhibit non-differentiability. Hence, [dxT'L)^ 
alone does not have a mathematical meaning. Rather, the correct mathematical interpretation is 
the Hopf-Cole transformation to the stochastic heat equation (SHE) : 

(1.2) ■Ht{.X) = - log Zt{X), 
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Figure 1. Non-simple exclusion process. 



(1.3) drZ ^^dj^Z + WZ. 

Since the SHE is linear, traditional stochastic calculus applies. Further, formally T-Lt{X) of (|1.2[) 
satisfies so we define by (jl.2|) and (|1.3|) . This Hope-Cole transformation dates back to 

[T2t [T5] . A more comprehensive approach of defining can be found in [11] . 

As we shall see, the Hopf-Cole solution of (|1.1|) also captures the asymptotic fluctuations of 
certain exclusion processes. Specifically, let pi, . . . ,Pm, 91, • ■ • , 9m be non- negative numbers adding 
to one: '^j.{pk + Ik) = 1- Consider finite range exclusion processes, where particles on the half 
integer lattice ^ + Z wait an exponential time with parameter one and then attempt to jump k units 
to the right with probability p^, k units to the left with probability q^, under the constraint that a 
jump is prohibited when the destination site is already occupied. The case m = 1 is called simple 
exclusion process. Let rjt{x) be the occupation variable in spin convention at position x — ^ and 
time i G [0, oo) 

, , f 1 , when the site x ~ -k is occupied at time t, 
mix) := s , . 

[ — 1, otherwise. 

We associate a height function h by doing discrete integration of 77, that is 

(1.4) h,ix) = ^N{t) + I ^<^^^ ' "^^'^ " ^ 



- 'Ex<y<a Vt{y), when x < 0, 

where N{t) is the net flow of particles through x = during the time interval [0,i], counting right 
moving particles as positive. Note that the discrete gradient of h yields 77: 

ht{x) - ht{x - 1) = i]t{x). 

The height h represents the interface of a growth with the following dynamics: when a particle jumps 
k unit to the left(right), it adds(removes) a box at each of the k sites along the way cf. Figure[TJ 

For weakly asymmetric simple exclusion process, Gartner |10j showed that the following discrete 
version of the Hopf-Cole transformation: 

(1.5) H^(^X):^X,h(^^,-^^ Z|,(X) :=cxp(-i/|,(X)), 

where 

(1.6a) 7e:=(7-p:=£^ 
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(1.6b) Ae : = 

(1.6c) := 

converts the dynamics of h into a discretization of the SHE. This transformation hnearizes the 
drift term of the microscopic dynamics equation by matching the four identities corresponding to 
{r]t{x),ritix + l)) G {±1}^ (which actually degenerates into three identities) using a suitable choice of 
the parameters 7, A, and v. Going beyond simple exclusion process (m > 1), we encounter 2™ — 1 > 3 
identities, so this type of arguments fail. Nevertheless, for the class of exclusion processes with jump 
rates satisfying 

Pk = TkP, Qk = TkQ, 

(1.7) 

where p, g,ri,...,r„ e [0,1], q-p = j^, y^rfc = 1, 

k=l 

we show that the choice (II. 6p of parameters with a = 1 replaced by 

m 

(1.8) a:=^fcVfc 

fc=i 

eliminates the major non-linearity, leaving a drift term that behaves like a discrete Laplacian. 

Without lost of generality we may assume that the associated (free) random walk on i + Z is 
irreducible, that is 

(1.9) gcd{fc:rfc^O}-l. 

Indeed, if gcd { fc : ^ } ~ n > 1 , we can partition the lattice 5 + Z into n sub-lattices + i + nL} , 
I = 0, . . . , n — 1, and separately analyze the process on each sub-lattice (since each particle cannot 
jump from one sub-lattice to another). In view of (jl.6p . throughout this paper we invoke the 
following scaling convention of space and time variables: 

X = ex, y = ey, x,y 1, X,Y e el, T = e^t, S = e^s. 

Our main result shows the convergence of to the SHE (|1.3|) for any exclusion process with 
jump rates satisfying (|1.7|) and the minor assumption ()1.9|) . 

Theorem 1.1. Equip the space -D([0, 00), C(IR)) with the topology of uniform convergence on compact 
intervals. Fix any u G (0, ^), suppose that the initial condition satisfies 

(1.10a) ||Zo^(X)||, := [e(|Zo^(X)|')]'^' <Ce^"l^l, V 1 < Z < 6, 

(1.10b) ||Zg(X)-Zo"(y)|j; <C|X-y|"e^"(l-^l+l^l), forl<l<&, 

(1.10c) Zq{X) convereges weakly to Z(){X), 

where Aq and C are positive constants independent of e, X, Y , and Zq{ -) is a random field over R 
with continuous sample paths. Then the law of ■ ) converges weakly to a law on C([0, cxd), C(M)). 
Moreover, after a time rescaling T' = a^^T , the law coincides with the mild solution to the SHE 
(II. SP with initial condition Zq: 

(l.ll) Z^-it{X)^ [ PT{X-Y)Zo{Y)dY+ [ [ Pt^s{X -Y)Z^-is{Y)W{dY,dS), 
where Pt{X) :== {2t:T)-^/'^ eyiY>{-X'^ /2T) is the heat kernel. 

Remark 1.2. For the existence, uniqueness, and positivity of solutions to (II. lip , see [SJ Proposition 
2.5] and [U |31 [121 [H] . When stating Theorem 1 1.1 1 we implicitly extended processes defined on eZ to 
R by linear interpolation. We will use this convention throughout this paper. 
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Utilizing the Gatner transformation, Bertini and Giacomin [3] proved Theorem 1 1.1 1 for the special 
case of simple exclusion process. In contrast with simple exclusion process, non-simple exclusion 
processes are not (yet) explicitly solvable. Nevertheless, by Theorem 11.11 and the uniqueness of SHE 
(|1.11[) . the class of exclusion processes we consider all share the same scaling exponents and limit 
distributions. That is, we prove universality, which is the first result of this kind in the context of 
KPZ universality class. 

While there is no known exact formula for correlation functions or moments for non-simple ex- 
clusion processes, we deduce exact limit statistics for two special initial conditions, by adopting 
Theorem 11.11 in a manner similar to that of [1] [7] . 

Theorem 1.3. Consider, in terms of occupation variable rj, the step initial condition 

(1.12) 770(2;) = Voo) (a;). 

Let T-Lj, he the scaled height fluctuation Junction defined as in (jl.Sp . For each fixed {X,T) G K x 
(0,cx)), n^ri^) converges in distribution toUriX), andF{T,X) := -('Ht)"(^) + ^ + 5 log(27rT) 
has the same law as in [1, Theorem 1.1]. In particular, 

(Ht)"(X)-^-§](T/2)-^ 

converges in distribution as T ^ 00 to the GUE Tracy-Widom distribution. 

Theorem 1.4. Consider, in terms of occupation variable rj, the step Bernoulli initial condition 

(1.13) mix) = M0..Oo)ix) i^by~l), 

0<y<x 

where by, y = 0,1, . . ., are i.i.d. Bernoulli random variable with F{by = 1) = ^. As in [7 , define 

h^ix) ^''-"^f.f^ ' ^ T := eh, X 2-h-h, 
where 7 is defined as in (fLBa]) . hfl"" has the same limit law as in [71 Theorem 3] . 

Remark 1.5. Adopting the proof Theorem 11.41 one may generalize this result to the rarefaction 
fan initial condition described in ^ and get a convergence theorem similar to 7, Theorem 16]. 

Remark 1.6. The limit statistics of the SHE for the step and step Bernoulli initial conditions 
has been proven by Amir-Gorwin-Quastel and Gorwin-Quastel [7| respectively, based on previous 
work of Tracy and Widom [1T1[52] (see also [THl [201 123] ) ■ Our exact statistic results Theorem [Ol and 
ll.4l then follow from the uniqueness of the SHE and [I1[Z]- Note that in the context KPZ universality 
class Theorem 11.31 and Theorem II. 41 are the first exact limit statistics results derived out of the limit 
stochastic partial differential equation, and not by explicitly solving the model in question. 

Remark 1.7. It not clear if in the absence of (|1.7|) the fiuctuation of h converges as e — ^ under 
scaling similar to ()1.5|) . and, if so, is it to the same limit object. It is interesting to know whether 
exclusions processes satisfying (jl.7|) are actually explicitly solvable. Such explicit solvability could 
provide more information, such as non-asymptotic properties, for the processes in question. 

In deriving Theorem 1 1.1[ the transformed equation does not take the same form as in the simple 
case. Aside from the Laplacian-type term (|2.14p . here a quasi-linear (j2.15p term appears. This quasi- 
linear term carries negligible factors (see (I2.12[) '). Hence, we apply a discrete analog of parametrix 
method 9, Chapter 1] in parabolic partial differential equations to control the contribution of this 
quasi-linear term to the solution semi-group. 

Once this is done, the convergence to the SHE is reduced to showing the convergence of the 
quadratic variation of the corresponding martingale term (see (j2.5p ). This is done by analysis the 
integral equation (j5.16l) . which can be view as a linear equation 

/ = q.g^ + L + 0(e") 
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in a suitable normed space, where m G (0, ^). We then use the key identity L = (see (jS-Sp ). which 
generahze [U Lemma A.l], to show that 

(/-q)/ = 0(e''). 

Employing the inequality [3j Lemma A. 2], Bertini-Giacomin showed that the linear operator q is 
a contraction map, which implies that g"^ is small. A technical challenge appears when we extend 
this to m > 1: the operator q is no longer a contraction map when m > 1 (See Remark 15.51 and 
Proposition lA.Sl ) We meet this challenge by first observing that for weak convergence we do not 
require the full strength of the convergence proven by [3]. Instead, we need only to show that 
certain space-time average of converges to zero. (See Remark [5^ ) To this end, we first reduce 
the original integral equation into a finite dimensional linear equation. For this finite dimensional 
equation we have a generalization (see (|5.6p ) of |3] Lemma A. 2], which shows contractivity. 

We next outline this paper. In Sections [5HS1 we prove the convergence toward the SHE, namely 
Theorem 11.11 This is a direct consequence of the follow two propositions, which we establish in 
Sections [3] and S] respectively. 

Proposition 1.8. Assume that the initial condition satisfies (jl.lOa[) and (I1.10b[) . then the laws 
of {Z^}^ on Z?([0, oo), C(M)) is tight. Moreover, limit points of the law of {Z'}^ concentrate on 
C([0,oo),C(R)). 

Proposition 1.9. The law of any limit point Z of {Z^} is a mild solution (|l.lip to the SHE. 

In Section [21 we introduce the Gartner transformation. In Section [31 we show that the quasi-linear 
term have negligible effect and prove Proposition 11.81 . In Section [H we reduce Proposition 11.91 to 
the convergence of the quadratic variation using the martingale problem method. In Section [5l we 
establish the convergence of the quadratic variation, deriving the integral equation (j5.16l) in Section 
15.11 and reducing the integral equation to a finite dimensional linear equation in Section 15.21 In 
section [H we establish initial-layer estimates for the two special initial conditions (|1.12p and (|1.13p . 
The initial-layer estimates allow us to apply Theorem 11.11 to these initial conditions, and therefore 
get Theorem [Ol and [III 

Acknowledgment. We thank Yao-Yuan Mao for the numerical prediction of Lemma [5Al and thank 
Ivan Corwin and Stefano OUa for helpful conversations. 

2. The Gartner transformation. 

We consider finite range non-simple exclusion process, and the corresponding growth model whose 
height function is given by (|1.4p . Let 

(2.1) {Pt{X), Qt{X) : fc = 1, . . . , to, X e eZ} 

be mutually independent (in k and X) Poisson processes in T, with each P^{X) having rate 
Pfc7~^e~'^/^, each Q^{X) having rate gfe7~^e~^/^. Each Pi^{X) counts the total numbers of at- 
tempted right-going jumps with size k starting at X — |, within the time interval [0,T]; Each 
Q^{X) does the same for left-going jumps. 

We start to derive the governing stochastic differential equation of Z^ . To simplify notation we 
omit the dependence on e when this causes no confusion. For example we sometimes write as A. 
From the dynamics of h described in the introduction, we know that the height at x increases by 
two (a box) when a particle jump across x from right to left. By the definition (jl.Sp of Z^ , during 
[T, T + dT] the total contribution to dZ^{X) of left-going jumps reads 

m k 

- l)Z^X) E ^''{^)dQUX + je), 
fc=i j=i 
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where 



_ 1 - Vt{x+j - k) l + rjtix + j) 



(2.2) vfix) := -J e {0, 1}, 

indicating by 1 allowed jumps from site x + j to site x + j — k, hy prohibited jumps from site x + j 
to site X + j — k. 

Similarly, the contribution of right-going jumps to Zfp{X) reads 

m k 

{e'^ - ^ <\^)dPkX + {j - k)e), 

where 

(2.3) (.) := ^ + ^^-^7^'''^^"^^ + e {0, 1}. 

Aside from the contributions of jumps, there is a continuous growth coming from the term exp( ^^^^^ ^ . 
Gathering the preceding contributions together, and separating drifts from each P*^ and Q'' , we 
obtain the following infinite {X € eli) system of stochastic differential equations in T: 

(2.4) dZ^ = n^Z^dT + Z^dM^, 
where 



uT 



Here M|>(X) is a martingale in T for all X G eZ, which reads 

7n k / 

dMUX) = {e'' - 1) 5]^uf (a;)( dP|(X + {j k)e) -^dT 



(2.5) 



k=l ] = 1 



{^-'' - 1) E E -*'(^) ( dQ'riX + je) - ^dT 



For simple exclusion process, Gartner |10j showed that some appropriate choice of 7, A, v turns 
the nonlinear drift term VL'^Z^ in \2A\ into a discrete Laplacian. That is, VL"^ Z^ — ^AZ"^, which 
in particular is linear. We next verify that this property extends with modification to non-simple 
exclusion processes with constraint (|1.7p . 

Using the definitions (|2.3|) and (|2.2p of u^^ and v^'^ , we have 

(2.6) ^(-ie'^/^y\u + a + b), 

where 

^ m k 

« ■= "i E E [(^'^ - ^)P^ + (1 - (^,(x + j) - ,7t(x + J - fc)) 

fc=i j=i 

is a term linear in rj, and 

^ m 

^ i E E [(^'' - ^)p>^ ^ (1 - (1 - ^*(^ + + - ^)) 
fc=i j=i 

is the major cause of non-linearity. By (|1.7p and our choice (jl.6bp of A, 
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and therefore 6 = 0. Next, we proceed to show that aZ^ is the sum of a discrete Laplacian of Z^, 
a constant drift term, and a presumably small quasi-linear term. Indeed, under (jl.7p and (jl.6p . a 
becomes 

m k 

fc=i j=i 

where we have rearranged the summation over j. Using the telescoping identity 
Vt{x + j) - Tjtix - j + 1) = ^ (?7t(a; + I + I) ~ r]t{x + I)), 

we have 

(2.7) a = -lY.r, ^ (/c - (^^((x + j + 1) - 77,(x + j)) • 

fe=i |j|<fc 

Define the fc-steps backward discrete gradient and fc-steps discrete Laplacian as 
\/^f{x) := fix) - fix - k), ^uHX) := - F(X - ke), 

^kfix) := /(a; + fc) + (a; - fc) - 2/(x), AfeF(X) := F(X + te) + F(X - fe) - 2F(X). 



One-step gradient Vj^ and one-step Laplacian Ai are simply denoted by V and A, respectively. 
Set z^' := 



(2., 



(AZf)(X+j£) = 



From (|1.5p and (|1.6I) . we have the following identity, 
(77* (a: + j + 1) - r,t ix + j)) ] ^t(^ + ]e), 



which can be directly verified per possible value (±1,±1) that (774(2; + j + l),ritix + j)) takes. 
Multiplying both sides of (|2.7p by Zj-(X), and combining ()2.7p and (|2.8p using the easily verified 
identities 7/(27^") = 5(1 - e)^/^ and 71/7(27^") = 1 - (1 - e)i/2^ we get 



aZ|,(X) = 



il-s)i 



fc=i |j|<fe 



l-(l-e)5 



Next, writing Z^iX)/Z^ie + je) as the sum of 1 and Z^iX) / Z^iX + je) — 1, using the telescoping 
identity 



(2.9) 

we compute aZ^ as 



E(fc-|j|)A/(X + ej) = Afc/(X), 

\3\<k 



2 .E'^^^'^^T + '^|-a[l-(l-£) 
where is a quasi-linear term defined as 
(2.10) (?|(X) 



-'Ty 



Z^iX) 



Z^iX+je) 



E 6?^^(a;)(AZ|,)(X + j£), bt'^ix) ■.^Y. nl 

\j\<m k>\j\ 

The choice (|1.6cp of v eliminates the constant drift term a[l — (1 — e)^/^] in (12. 6p . Since \X^\ < Ce^^^, 
see (|1.6bp . we have the following a priori bounds 

(2.11) Z-^iY) = (1 + 0(e5 ~ 2/|))z|,(X), 

(2.12) \brix)\<CeK 

where C is a constant independent of e, X, and T, and 0(C) represents a generic function such 
that sup(Q |0(C)||C|^^ < C- Therefore, intuitively, as long as AZ^ is well-behaved we expect the 
contribution of (a^ to be negligible in the continuum limit e — > 0. 
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Putting together the preceding calculation, we have 

1 
2e 

where the operators C, act on as 



(2.13) dZ" ^ ^{C + TS)Z''dT + Z^dM^ 



m 

(2.14) (rZf,) {X) = (1 - s)i J2 rkiAkZI.){X), 

k=l 

(2.15) (r#Zf.)(X) = (l-e)^ ^ br{x){AZI^){X + je). 

\j\<m 

3. Estimates of the drift term. 

In this section we focus on the drift term {2e'^)^^{C + T^)Z'^ of (|2.13p . Since e — >■ 0, we remove 
the (1 -e)^/^ factor (P?Ti|) and (P?T5]) by a time rescaling T' = {l-e)^^'^T, without affecting the hmit 
distribution. Since we only need weak convergence, throughout this paper we work in a bounded 
macroscopic time interval T € [0,T], with T arbitrary but fixed. Throughout our analysis C refers 
to a finite positive constant. It may depend on various parameters (i.e. T or the bounds (jl.lOp ). but 
is always independent of e, X, and T £ [0,T]. We use * to denote macroscopic convolution and ★ 
to denote microscopic convolution, that is 

(F * G)iX) := eJ2F{X- Y)G{Y), (/ * g){x) ^ f{x - y)g{y). 

Yeel, i/GZ 

Let p, be the microscopic and macroscopic semigroups associated with C, respectively: 

(3.1) ^Pf(x) = i£pt(a;), po(a;) = ]l{o}(a;), 

(3.2) PUX) = ^p,-2T{e-'X). 

Similarly, define P^ as the fundamental solution of the following discrete partial differential equation: 

(3.3) ^p|.,s(x,y) = ^(/: + r#)P|.,s(x,r), p|^s(^,>^) = JviW, 

where the operators C, Trf act on the first space variable. Note that is random because b'^'^ is, 
whereas P^ is deterministic. The discrete SHE (j2.13p can be expressed in integrated form as 

(3.4) = P|,.o * + / P't.s * (Z'sdMl). 

Jo 

When 171 = 1, since j takes only the value 0, for which fe^'" = 0, P"^ equals the discrete heat kernel 
P"^, which can be analyzed directly. In general, 

HA^^ ■■= Pt,s{X, Y) - Pfr-s{X -Y)^Q. 

Using the a priori bound ()2.12p . we show in the sequel that P^ to decay to zero as e — ?► by 
estimating P"^ directly. 

Given any A > and n e N, define the norms 

(3.5) |^^|^:=supe-^l^le5]||i^(X,y)||^e^l^l, [G]^ „ := sup ||G(X) ||„e-^l^l , 

y X 

for any random field F{X, Y) and G{X), noting that for any random field F'{X, Y) 

(3.6) |F*F'U<|FU|F%, 



(3.7) sup\\{F*F'){X,Y)\\^<(sup\\F{X,Y)\\J)\F' 

X,Y \X,Y j 



0' 
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(3.8) 



Proposition 3.1. Given any A > 0, u G (0, i), v G [0, 1] there exists a constant C such that 

(3.9) |P^,sU < e^C, 

(3.10) P|..s(X,r) <{T-S)-h"C, 

' OO 

(3.11) p^,s(x,r)-Pf,,s(x',r) <(\x-x'\{T-s)-iy{T^s)-h'^c, 

whenever e is small enough, where < S < T < T . 
Proof. Let T>t,s{X,Y) :^ (2e2)-i (7f P|._s) (X, F), and 

(3.12) (n) {(Ti, . . . , T„) e M" : 5 r„+i < r„ < . . . < Ti < T}. 
The equation p.3p is equivalent to 



(3.13) 

Let 



pe — P*^ 



S '■= Pt-Ti * Dti.Ts * • • • * Dt„,S rfT"! ' " ' dT^ 



Iterating p.l3p . we obtain P*^ = X^^^i (which is well-defined since as we show in the sequel the 
infinite sum converges in the norm | • |^). From this expression of B", using ()3.6p and p.7p we have 



(3.14a) 
(3.14b) 

(3.14c) 

where 

(3.15) 



^ s 

sup||Bj_5(x,y)||^< / (supP|,_^^(x))i?j^,5(o)dri, 

snp\\V-BlsiX,Y)\\^ < £ (^sup||V-P|,_^^(X)||^^ D^^^sWdT^, 



P n 



/A^i("-l)j- = l 

We now proceed to estimate Dl^rp^{A). By the definition of the norm | • |^ and p.l2p 
(3.16) |DT,,T,+,L<C£^sup(£^|£-2AP|,^_^^.^^(X-y)|e-4|^-^l). 

For any 5 e (0, 1), the bound (jA.lOp yields 

e-^M>fr,^r,^, {X ^Y)\< e-'C{S) exp {^{A + 1 + 5-')\X - Y\), 
where we highlight the dependence of C on 5. Therefore, when |X — > d\ loge|, 



(3.17) 



When < \X -Y\ < S\ loge|, using (|A.9p we obtain 



(3.18) 



|£"2ap|,(x -r)| < \x -y\-^(tw e' 



c. 



When X ~ Y, using (|A.7I) we obtain 



(3.19) 



\e-^APfr{X -Y)\ < {TV e^^) "C. 
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Breaking the sum in into \X - Y\ > 5\\oge\, < \X - Y\ < S\loge\, and X = Y, and 

using p.l7p . (|3.18p . and (|3.19p respectively, we see that the sum is dominated by contribution of 
the middle part, yielding 

|Dt„t,+,L < \ loge\e'^-^'{T\/s-Y'ci6). 

Plugging this estimate back to (I3.15|) and evaluating the time integrals using the readily verified 
estimate 

i-T 

{S \/ e-^y\{T ^ S) y e-^y^dS < C\\oge\{T \/ e-^y\ for T e [0,f], 



(e5-^«|loge|2c(5))"(TVe- 



\F't'\a<C. 



we get 
(3.20) 

The bound (jA.lOp implies 
(3.21) 

Applying the estimate ((3?20l) of D'^^ g and the estimates ((3?2T|) . (|A.4|) . (|A.6p of P'' to (|3?T3| . evalu- 
ation the time integral, and fixing some S < {■^ ~ u)A^^, we get 

\bis\a < (^"cr, i|B^,siL < {T-syHs-cr, 

||V-B^^slL ^ (l^ - ^'K^ - Sy^YiiT - S)We-'yhe''Cr. 
Summing these geometric series proves the Proposition. □ 

The estimates (|3Jl) . (|3TT0)) . and (IXTTI) together with (|33T|) . ((X4)) and (fO|) directly imply the 
following corollary. 

Corollary 3.2. For any A>0,0<S<T<T, there exists a constant C such that 



(3.22) 
(3.23) 
(3.24) 



sup 

0<S<T<f 



sup 

X,Y 



Pfr^siX,Y) <{T-Sy-^C, 



sup 

Y 



V-^^s{X,Y)-VfrAX\Y) <[\x-x'\{T-sy-A {T-sy'^c, 



whenever e is small enough. 

We proceed to establish Holder continuities of in space and time. They lead directly to 
tightness of as stated in Proposition [LHI Moreover, they are used in establishing the convergence 
of the martingale term, in the course of proving Proposition 15.41 First we need a technical lemma. 

Lemma 3.3. Given any random field FsiX,Y), let Rt,t' J^, Fs * [Z'sdMI) For any A > 0, 
n eN we have 

||i?T,T'(X)l„ < C f {HF))s{X,Y) \\Zl{Yf\\jS, 
{F{F))g{X,Y) := snp sup \\Fs'{X,Y + lef 



where 



S'eXs \l\<: 



c 
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Proof. By the BDG inequality, 

(3.25) ||i?T,T' W||„ < C\\[R.,T'iX),R.^T'{X)]T\\„. 

Let T(T'.T](y) be the random set of all S G {T',T] at which a jump across the site y — 5 occurs. 
Since the Poission processes defined in (12.11) are independent, using (|2.5p we have 



[R.^T'{X),R.^T'{X)]t 



i)^z|.(y)z|„(F + ;e), 



F |;|<m SGl(2/,i) 



where l^y) := T(t',t](2/) n 1(T',T]iy + is the set of 5 G {T',T] at which a jump across &ot/i the 
site y — ^ and y + 1 — \ occurs, and o-(y, = 1 when the jump goes the right, a[y, Z) = — 1 when 
the jump goes the left. Note that we need only to sum over \l\ < m since T'(?/) = when |/| > to. 



Partition (0, cxd) into subintervals li := (e 



1)]. Using |e^^ — 1| < Ce^/^, and replacing 



Fs and Z| by their supremum over li , we have 

L*J 

(3.26) [R..t'{X),R.,t'{X)]t < Ce^ V V -F(F').,2 (X, F) max sup Z%{Y + lef. 
Since each jump increase or decrease by a factor of e^'^, 

sup < e4^'3.te)^|^^(y)2^ inf > e-4^'3-(^)z5.^(r)2, 

where 

(3.27) Q.(2/) := #21.(2;), 

which is stochastically bounded by a Poisson random variable with parameter less than or equal 
to X^fcLi fc^fc- Since Qi{y) and Z'^i^iX) are independent, < Ee*^*^**^"^ < 00 for any fc e N, and 
A < Ce^l"^ < C, from the above inequalities we obtain 



(3.28) 



sup ZUYf 



< C 



< Ce 



\Zfr,{Yf\\dS. 



Combining (|3.25|) . ()3.26|) . and ()3.28p . we conclude the lemma. 



□ 



Lemma 3.4. Given any A; e N, suppose the initial condition Zq satisfies (jl.lOp for 1 < I < 2k. For 

any u £ (0, i), 

(3.29) ||Zf,(X)||2,<Ce^°l^l 

(3.30) \\Z^{X) - Z^{X')\\^^ <\X- x'l^Ce-^^d^l+l^'l), 

(3.31) ||Z|,(X) -Z|„(X)||2^ < (|T-T'|t +£")Ce2^o|x|^ 
whenever e is small enough, where Aq is the same as in (jl.lOap and ()1.10bp . 

Proof. The estimate (13.29^ is equivalent to [{Z^)'^]2Ao,k < C, which we next show. Using (13. 4p and 
[a + bf < 2a2 + 26^ we have 



2Aa,k 



< 2 



(Pt,o * Zq)'^ 



2Ao,k 



2Ao,k 



A direct expansion using Cauchy-Schwartz inequality shows that the first term on the RHS is less 
than or equal to 

2supe-2^l^le2 ^ ||P^,o(X, Fi)IU ||P|,^o(X, r^)!^ 11^0^(^1)112^ |l^o^(^2)||2., 

^ Yi,Y2 
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which by (jl.lOa|) and p.22p is bounded. Now apply Lemma 13.31 for Fs — Pf^ g to estimate the 
second term on the RHS. Using p.22p and (|3.23|) we have 



(3.32) -^(PT,)i 
which together with p.8p imphes 



2Ao 







2Ao,k 



<C {T-Sri[iZ^,f] 







2Ao.k 



dS. 



Combing our preceding estimates of the first and the second terms, we have 

which after iteration imphes [(^t)^]2^ k—^' 

Turing to (1530)) . set n e-i(X'-X) e Z. View V-Z^{X,X') = Z^{X)-Z^{X') as a function 
of X and X', and V-P|. ^(X, X', F) = P|,(X,y) - P|, ,5(X',y) as a function of X, X' , and Y. 
Since V^Z|, = when 7i = 0, without lost of generality we assume n 7^ 0. By (|3.4I) we have have 



V-Z|,(X,X')||2, < |(v-P^.o*^o)(^,^')l^^, + l (v-P|,,s*(Z|dM|))(X,X') 



2k 



Let 1\ and denote the first and second terms on the RHS, respectively. For I\ we first have 



< 



Py Q * Zq 



where (P|,5)"(X,r) := P|..5(X + ne,r). Using and (iLTUal) we get ||P|,o * Zl{X)\2k < 

^Ao\x\^uQ^ and ||P|,o * Zg(X')||2fe < £"e'^''l^'IC. Using discrete integration by parts, ([3^, and 
(|1.10bp we obtain 

(3.33) ||V-P|,*Zo-(X,X')||2, = ||P|^*V-Zo^(X,X')||2,<|^-^'re^"(l^l+l^'l'C. 

Hence h < (e" + |X -X'|")e^«(l^l+l^'l)C. Next, we apply Lemma[331for ^5 = V-P^. ^ to estimate 
h- Using PTM)) . ([322]), (which we just proved), and we conclude 

h < (e" + 1^ - X'|")e'^''(l^l+I-^'I)C. 

Since n^O, (jg:^ follows. 

Turning to (|3.3ip . assuming without lost of generality T' < T, from (|3.4[) we similarly have 



[^T ~ ZT']2Ao,2k - [JlhAo,2k + [-^2]2Ao.2fe + [-^3]2Ao.2fe, 



where 



T' 



Ji := (P|..o - P|^,,o) * ^0, J2 ■■= / P|^,s * ZI;dMI, J3 / (P|.,s - Pf.,s) * Z|dM|. 

Jt' Jo 

For Ji, writing P"^ as the sum of P"^ and P*^, and using the semi-group property of P*^, we have 

Ji < (|P|^,ol + |Pt',oI) * ^0 + |Pt-t' * Gt' -Gt'I 
where Gt'{X) := P|,,(X). From (EH), pTUa|l . and (03) we deduce 



T,Ol 



|Pt',oI) * ^0 



< 



2Ao,2k 



(|P|,.o| + |P|^,ol)*^o 



< e"C. 



Ao,2k 



Since sY^yP'^iX - Y) = 1, we have 



(P|,_^, *Gt' -Gt')(^) =£XlPT-T'(^-i^)(GT'(i^)-GT'(X)), 
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which together with ((5:^ and (TOTI) imphes [P|.„-r, * Gt' - GT']2A„,2k < {{T - T') V e'^Y^C. 
Hence [Ji]2Ao,2fc < (e" + (T - T')^)C. For J2, applying Lemma [531 for Fs = Pt s together 
with dpi]), dpll), and dSll), we get [J2]2Ao,2fc < (T - T')^/''C. For J3, we apply Lemma O for 
Fs = P|. 5 - Pt',s- Note that by definition T{F + F') < 2T{F) + 2T{F'), yielding 



which together with (IXTU)) . ([31]), (lOj) . HiTm . H^^ . and (03) imphes [J3]2Ao,2fc < (e" + (T - 
T'Yl'^)C. □ 

Proof of Proposition This proposition is the generahzation of the first half (tightness) of [31 
Theorem 3.3] to the non-simple case m > 1. The original proof by [3 for the case m — 1 actuaUy 
applies to generic processes satisfying the conclusions of [3, Lemma 4.1, 4.5-4.7], whose proofs relies 
only on the conclusions of [21 Lemma 4.1-4.3] and the fact that Qi{y), as defined in (|3.27p . is 
stochastically bounded by a Poisson random variable with a fixed parameter. 

In our case, satisfies p.29p . p.30p . and (|3.3ip . which correspond to the conclusions of [31 
Lemma 4.1, 4.2, 4.3], respectively, except that in (|3.3ip the additive error of order e2~^ replaces 
e^~'' in ^ Equation (4.42)], for any 6 > 0. Nevertheless, the same argument leading [31 Lemma 4.1- 
4.3] to [21 Lemma 4.5-4.7] still applies. Also, Qi{y) is stochastically bounded by a Poisson random 
variable with the parameter (X^fcLi ^kk), as shown in the proof of Lemma 13.31 

□ 

4. Martingale Problem and Convergence to the SHE. 

The key to the proof of Proposition 11.91 is the following proposition, which establishes the con- 
vergence of the predictable quadratic variation of dM^ to that of a^^'^W. The proof is deferred to 
Section [5l 

Proposition 4.1. For any compactly supported C°° -function (j) defined on R, 

(4.1) Bfr{4>):= f e^Y.'t'^^)'^^^)^s{X)Z%{Y)d{M%X),M^{Y)), 

•^0 X.Y 

converges weakly, as laws on C[0, 00), to a (0 ,Zg^dS. 

Jo 

To prove Proposition 11.91 recall that [5], Proposition 4.11] the SHE (|1.3p is equivalent to the 
following martingale problem. 

Definition 4.2. Let ^ be a probability measure on C([0, 00), C(R)) satisfying the following condi- 
tion: given any T > 0, there exists ^ > such that 

(4.2) sup sup e-'^^^^E.^ {Zt{XY) < 00. 

Te[o,f] 

The measure ^ solves the martingale problem with initial condition Zq if S^{Z[) G A) = P(-Zo G A) 
for all Borel A C C(R), and 

(4.3) NT{(t>):^{c^,ZT)~{cl),Zo)~^ {dj,^,Zs)dS, 

(4.4) At(0) := Nriq^f ~a [ {(j)\Zl)dS, 

Jo 

are local £P -martingale for any compactly supported C°° -function cj) defined on R. 
Specifically, we provide the statement of 3, Proposition 4.11]. 
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Proposition 4.3 (Proposition 4.11 of [3])- For any initial condition satisfying (|1.10ap (with e 
removed), the preceding martingale problem has a unique solution. Moreover, the a-scaled solution 
coincides with the law of the solution to (|1.11[) with initial condition Zq . 

From now on we use 't^^''^ to represent a generic stocliastic process over [0, oo) satisfying \\^^''^ \\k < 
C, or a generic random field over [0, oo) X R satisfying ||^^''^(X)||fe < Ce^l-^l, for some ^ > 0. 

Equipped with ProDOsition l4.3l we proceed to establish Proposition ll.9l via the martingale problem 
Definition [ 



Proof of Proposition \1.9l Let Z he a, weak limit point of {Z'^}. Passing to the relevant subsequence 
we assume Z'^ =i- Z. We show that the law of Z satisfies the martingale problem Definition 14.21 
Clearly, (g^ holds because of (15^ . Regarding we set 

(4.5) N^icj,) := (0, Zf,), - (0, Z'o)e -\ {e-'C^, Z%)dS, 

where (</>, Zf,)^ := eY, Z^{X)(j){X). We first plug into the first and third terms on the RHS 
of (|4.5I) . and use (|3.9|) . (|1.10ap . and p.29p to replace F"^ by P"^, at the cost of an error of the form 
Then we use discrete integration by parts to move the operator C from to P*^, and further 
use the defining equations p.ip and p.2p of P"^ to get ds^s^s'- We get 

- (4,, {dsP%) * Zq-), - £ (0, l\dsP%_s') * {ZI,,dMI,))^ + £"-4^), 
which after changing the order of integrations yields 

(4.6) N^{ct>) = r (0, Z|dAf|)^ + £"<4'\ 

Jo 

Since Z^ ^ Z, from (|4.5p we clearly have that N^{(j)) converges weakly to Nt{4>), which together 
with (|4.6I) implies that NT{(j)) is a local martingale under the law of Z. 
Turing to At(0) of (14. 4p . we similarly set 

(4.7) A|,(0) := 7V|^(0)2 - a (0^, (Z|)2)^d5, 

Jo 

which clearly converges weakly to At{4i). The quadratic variation of the first term on the RHS of 
(14. 6p is Bj,{(t)). Hence combining (j4.6p and (|4.7p . we have that 

A|,(0) = martingle + e""4^^ + ^St(0) - a ^ ('/'^ (Z|)^)^dS'j . 

Hence, from Proposition 14. 1 1 follows that At(0) is a local martingale. □ 

5. Quadratic Variation 
In this section we prove Proposition l4.1l To begin with, we introduce some signed kernel functions 
(5.1) {^jki)t{x) := {V-pt){x + j - k){V-pt){x + J - I), 

kA{k+l) 
fc>|i| j = lV(l+0 

and their total masses 



/•oo 

(5.3) p\k-i\ := / V(qjfci)t(a^)'^*> 

Jo 
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(5.4) pw := / ^(q;;Ot(a;)dt = ^ rfc(fe - \l\)p\k-i'\- 

•'° X k>\l\ 

The integrals exist because of (|A.13p . Note that ahhough q^j./ depends on {j,k,l), p\k-i\ depends 
only on | A: — ? | , because we have summed over x in (jS.ip . 

The proof of Proposition 14. II relies on a key identity and a key inequality, sated as in Lemma |5. II 
which are properties solely about the discrete heat kernel p. 

Lemma 5.1. For any k ^ 0, 

m 

(5.5) E ^fe'(fc'-inH-z'|-0, 

h'^\ \V\<k' 
m 

(5.6) Yl I E ^fc'(fc'-|^'l)P|fc-;'|| <1. 

fc'=i |i'|<fc' 

Lemma 15.11 is proven in Appendix. The identity (|5.5I) will be used in the proof of Proposition 15.41 
and (j5.6p will be used in the proof of Lemma 15.71 

Let be the canonical filtration of Zf,, that is, := cr{Z^ : S E [0,r]). Set 

feA(fc+i) 

(5.7) ifiUx) := e-' Y E {"^^ Z^) (X + je) Z^) {X + {j ~ k)s) , 

k>\i\ j=iv(i+;) 

(5.8) {gi\Jx):=E{{fi)^{x)\^l). 

5.1. An integral equation. In this section we first reduce ProDOsition l4. II to the convergence of gi 
to zero, that is. Lemma [5.31 and then derive the integral equation (|5.16p of gi. We first need some 
analysis of the predictable quadratic variation of A'P . 

Proposition 5.2. d{AI^{X), M^{Y)) vanishes unless \X — Y\ < me. Moreover, for \l\ < m 
Z't{X)ZUX + le)d{M'{X), M'iX + Is)) = {aiZl^iXf ~ (fMx) + e^-^^^)) ^, 

where 

(5.9) a; ^ rfc(fc-|Z|). 

k>\l\ 

Proof. Since the Poisson processes defined in (j2.1l) are independent, only jumps across both the site 
X — ^ and x + l — ^ contribute to d{M^{X), M^{X + le)). When such jumps occur, in view of Figure 
15.11 we must have \l\ < m and 1 < j — I < k. Using (|2.5p and the identity 

d{P''iY), P''{Y)) = d{Q''iY), Q''{Y)) = e^^dT, 

we compute 

d{]VP{X),M%X + le)) 

m kA{k+l) 

= 1{KI<™}E E {ie-''^l?ul'ix) + {e''^irvtix))s-'dT. 

k=l j = lv(l+0 

Further, since p = \{1 — e^/^) and q — ^(1 + e^^^), we have 



qui 



''{x) +pvl''{x) = i(^l - ryt(x + j - k)r]t{x + j)J + ^(^Tjtix + j - k) ~ r]t{x + j)^ . 



Now, using e^^ = q/p, the definitions ()2.3p and ()2.2p of u'^ and v^^ , and the preceding identity, we 
obtain 

(5.10) Z'T{X)Zfr{X + le)d{AP'{X),M'{X + le)) ^ t{\i\^^^[D^T{X) + Elr{X)y-^dT, 



16 



A. DEMBO AND L.-C. TSAI 




v-j.^ {x)—v^ ^ {x) 




— o — 



o — o — o 



X + l-i; 



Figure 2. Jumps across the the sites x — \ and a; + Z — ^ 



where 



k/\{k+l) 



(5.11) DUx)^Z'T{X)Z^{X + le)Y, ^^{l ~ r^tix + j - k)r)t{x + j)'^ 



k>\i\ j=iv(i+;) 

kA{k+l) 



dT 
4pq' 



k>\l\j=lv{l+l) 



Apq 



The bound !f329^ for k = 1 imphes that E}p{X) is of the form '^^ '{X). Similarly, using (|2lT|) 
and (|3?29l) for fc = 1 we know that for all |/|, |j"| < m, 

z|,(y)(zf,(r + /e) - zUY + j"s)) = 

which implies that in ([SH]) we can replace Z§.{X), Z^{X + le) by Z^{X + j'e), Z^{X + j"e) for 
any < m. Next, using the estimate 

Vtiy)Z'T{Y) - -e-^V-ZriY) + 0{ei)Z^{Y), 

(which follows from Talyor expanding (|1.5p and the fact | A| < Ce^/^) and the identity Apq = (1 — e)^/^ 
(which follows from (|1.6ap ). we conclude this proposition. □ 

Note that J2\i\<m^i- equal to a of (|1.8I) . Hence, using Proposition 14. II and the smoothness of 
(j), we turn Blp{(j)), as defined in (I4.ip . into 



(5.12) 
where 
(5.13) 



Jo 

Pt--= f sY^^iXf ^(/0.(:.)d5. 



X \l\<r 

From (|5.12p . Proposition 14. II follows as soon as we show 



(5.14) 



mFrf] 0> uniformly on T G [0,f]. 
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Next, observe that E[{F§,f] = 2E{ G^HI^gdS), where 

X |/|<m 

(5.15) Hl^^s ■■^eY,4>{Xf f J2 {9i),,J^)dT'. 

X •'^ \l\<rn 

Applying the identity p. lip to the definition (|5.7p of and using the bound p.29p for k = 3, 
we get E(|G||3),E(|i?f._sl3) < C. In particular, E{\H^g\^) < C and {(G|,)2 : e > 0,T e [0,f]} is 
uniformly integrable. These two properties reduce (|5.14l) to 

Lemma 5.3. E\H^ c;\ uniformly on e^/^ <S<T<f. 

The lower bound e^^^ is a technical assumption that our latter analysis requires. 
We now derive an integral equation of gi . 

Proposition 5.4. for any u e (0, i), any e^/^ < S <T <f, 

--- f E (q«')t-t'*(.9i')t',sdi'+e"(T-5)-*^W. 

|/'|<m 

Proof. First we take discrete gradient of (13.41) to get 

/■^ 1 



2 

(5.16) (gO 



Jo 



Let Vt, V^, -?^t, and denote the terms on the RHS, respectively. Using discrete integration by 
parts we have Vr — e^^^^P?p * V^Zq. From this expression, using p.2ip . (j2.1ip . and ()1.10ap . we 
conclude Vt = Next, computing the L^-norm of using Lemma [3731 (|A.12I) . (|3.29p . and the 

readily verified identity 

e / {T' \J e'^yidT' < C, 
Jo 

we conclude = "^(2) Yot I and /', we use dSl]), ((XTUl) . (jl.lOap . ([323), and Lemma E3] to get 
I = £^ T"^/^"^*^^^ and /' = "^'^^ where u' := i(7i + i). From the preceding estimates, we have 

e-^V^Z^X + j£)V"Z|,(X + (j - fc)e) 

= + V'^^{X + je)] [(v^ + V'^^{X + (i - A:)e)] + (e'^'t-^ + e^^'r-i)'^^!), 

Further, since e^/^ < 5 < T, we have (e^'T^i + e2«Y-i) < 2e"(r - S')-!/^^ Next, calculating 
conditional expectation using Proposition [521 and summing over j, k, we get 

(5.17) (ffOM(^) = Ut,s + iT,5 - / E * i9v)t',sdt' + £"(r - S)-"-^^^\ 

* |;'|<m 

where, since V' is a martingale in T and Vr is ^g-measurable, 



(5.18) 



Lt.s-.^ f J2 imi')t-t'*E{Z^,\.^l)dt', 

feA(/c+0 

(7t,5(X) ■=rkY. E [^t(^ + je) + V^(X + je)], 

fc>|/| j = lv(l+/) 
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X [Vt{X + {j - k)e) + V^{X + (j - k)e)]. 

It remains only to show L. U — e^^^^^^\T — S)~^/'^. For U, by Cauchy- Schwartz inequahty, 
we need only to show VT,Vg — e^^^{T — S*)^^/^*^*^^^ . We have already showed m the preceding 
paragraph that Vt = e^/^'^^^\ For Vg, we similarly use (|33T1) . (fTTTj) . and (|1.10ap . and 

e [T'y e-^yUr < e{T - Sy^^C, 
Js 

to getyi = £(T-S')-i/2<^(2), 

Next we turn to L. In the defining equation (|5.18p of L, we first divide E(Z|n, into a 

sum of E(Zf.,(y) - Z^,{X)\.^I.), E(Zf„(X) - and E(Zf,(X)|^|). Then we apply the 

Holder continuities p.30p and p.3ip to the first two terms to get 



\l'\<m V 

+ E(z|,(x)|^|) E «f r 'E(q«')f(y)rfi', 



\V\<m ^ y 

where ai is defined as in (I5.9p . By (|A.14I) . the first term on the RHS is of the form e"'^^^). We next 
split the second integral on the RHS into the difference of an integral over (0, oo) and an integral 
over {t — s,oo). By (jA.lSp . the integral of J^y {'iii')t'(y) ^^^^ ~ s,oo) is bounded by a constant 
multiple of {t - s)~3 = e{T - S")"^. Therefore, by ([3?29| we have 

LT,s(a;)=e"(T-5)-^'^«+E(Z^(X)|^|)( E 
where pw is the total mass of qw as defined in (|5.4p . From (|5.4p (15.91) we have 

|r|<m fc>|i| \|;'|<mfc'>|i'| 



After interchanging the order of summation in the parentheses, by (|5.5p we know that the quantity 
in the parentheses is zero. □ 

Remark 5.5. In the case of simple exclusion m — 1, ^ showed that 



(5.19) 



poo 

/ y2\{cioo)t{x)\dt<i, 

Jo 



which implies the integral operator in (|5.16p is a contraction map. (Note that when to = 1 the index 
I and /' take only the value 0.) In view of Proposition lA. 31 (|5.19l) does not generalize to the case of 
TO > 1. We circumvent this problem by first reducing (j5.16p to a finite dimensional linear equation 
(Proposition 15. 6p . and showing contractivity for the finite dimensional equation 15.71 

5.2. Reduction to finite dimensional equation. We first reduce (|5.16p to a finite dimensional 
linear equation. 

Proposition 5.6. Define 

(5.20) (^OM(^):=r£^ E {9i)t'Ay)dT'. 

\y-x\<e-!>/'^ 

For all £i/2 < S <T <f, ue [0,^), 

(5.21) {j,),^,{x) = - E PW (MtA^)) + s-^^''> . 

\l'\<m 
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(a) Ranges of summation. (b) Sub-domains of time integral. 

Figure 3. Sub-domains. 



Proof. First we sum over y G (x — e^^^^, x + e^^^^), and integrate over {S, T) in (15.16^ . Subsequently, 
the LHS becomes {'^i)t,s{x), and the second term on the RHS becomes e"'^^^). Therefore, it remains 
only to show that the first term on the RHS 



(5.22) 



E 

\l' I <m 



f ei J2 f {Mt-t'*{gi')t',s){y)dt"dT' 



is equal to the sum of Pw {li')t,s{x) and some error terms of the form e^/^'^^^^. 

After a change of variable in space and a change of variable in time, the term sitting in the bracket 
in (|5.22p becomes 



(5.23) 
where 



dtidt2, 



(ai,i/2)eAx 



A* = {{tut2) e (0,oo)^ ■.ti+t2 <t- s}, 
Ax = {(2/1, y2) e ^2 : + y.2 - x| < £-3/4 J. 



We divide the sum into four pieces: S'^ ^ I E] ^ E] ^ E] ^ E] ) ' ^^^'^^ 

A . V 21 s c £' / 



£:= (A,n{|yi| <e-3|) \ 21, 



«B := A, n{|yi| >e-^}, 

£' :=2l\ (A,n{|yi| <e-3|). 



See Figure 3(a) The sums "^rg, X^c; ^^'^ have negligible contributions, as we next show. By 
the definition (|5.7p of and the estimates (|2Tip and p. 291) . 



(5.24) 
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By (jOi)) and (f03l) . the sums over £ and £' are of the form e3/4~i/4(-^ ^ Next, by 

()5.24p the sum over <B is of the form ^ l(qii')ti iviW''^^ ■ Using (|Al3ll for e = A = 1 we have 

|yi|>e-i/4 

(5.25) 



Therefore, the sum over <8 is of the form e"^ "^\t^^^^ A l)^(i). The sum over 21 reads 



|y-2;|<e-3/* 



Using (|5.24p and (|5.25p . we turn the preceding sum over \yi\ < e into a sum over Z and a 
neghgible error: 



. |iy-£!;|<e-3/4 



Therefore, 



(ai,i/2)GAx 



L y 



|y-K|<e-3/-4 



where 
(5.26) 



Next we integrate over A'. The time integral of the coefficient multiplying in (|5.26p 



is less than or equal to a constant multiple of e^l"^ . Hence (|5.23p is equal to 



\y—x\<e^^l'^ 



For the integral over A*, we use the same type of argument as before. First we divide the integral 
over A* as = ( + - J^) , where 

21 := {0 < ii < X {0 < t2 < t - s}, *8 := A* n {^i > e-^}, £:=2l\A*. 

See Figure [3(b)] Using (|A.13P for A = and (I5.24p we get that the integral over 21 is piy {ji')t,s{x) + 
e5<^(i). Similarly, by ([031) for A = and (j??^ the integral over *B is of the form ei'^^^\ and the 
integral over € is of the form e'^~^'^^^\ □ 

Next we show that the matrix p appearing in (I5.2ip has spectrum radius less than one. 

Lemma 5.7. Let p denote the {2m — 1) x (2to — 1) matrix with entry pw . All eigenvalues of p have 
absolute values strictly less than one. In particular, I + p is invertible. 
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Proof. By Gelfand's formula <7{p) = lim„^oo which holds for any norm || • || on finite dimen- 

sional space, we need only to show lim„^oo p" = (since then we will have < 1/2 for some 

no), let a denote the {2m — 1) x m matrix with entry aik = p\k-i\ and b denote the m x (2m — 1) 
matrix with entry fe^; = rfc(fc — |?|)+, where the subscript + refers to the the positive part. From 
(|5.4p we know p = ah. The statement lim„^oo(a^)" = is then equivalent to lim„_>.oo(^a)" — 0. 
Indeed, 

fc'=i |i'i<fc' 

which by ()5.6p is strictly less than one. □ 



Remark 5.8. From Lemma [5.71 and Proposition 15.61 the bound 

(5.27) (7;)t_^ = e«<^(i), whenever < 5* < T < f 

follows at once. Recall that 7; (|5.20l) is a space-time average of gu which at first sight seems useless 



to prove Lemma 15.31 However, by the smoothness of 0, at microscopic level (j) remains a constant. 
Therefore, the sum in (|5.15p behaves like an average over space of gi . 



We now implement this idea to give a proof of Lemma 15.31 
Proof of Lemma \5.3\ Let [— be a macroscopic interval off which (p vanishes. Set 
xl [2ie-'"^\ , It := (-e^^ + , + e"^) n Z, 

:= {i e Z : xf e [-e-^ L, L]} , 
€^ := ±e~3 : i e X^j nZ, 
Note that #X'^, #6:'^ < e^^^^C. We then divide the sum (|5.15p into sub-sums as 



(5.28) 



ieX" \ yelf ^ \l\<r. 



Je^^S 1,1 



yee^ ^ \i\<r. 



Since < e^^/^C, by ((5:24)) the second term of ((5:28| is of the form e-3/4<^(i) ^ .^^j^j^^j^ jg negligible. 
On each subinterval If we replace (j>{Y) by (/)(e~^a;^), at the cause of an error term whose L^-norm 
is bounded by ||'/''|loo£^^^- This replacement turns the first term of (|5.28p into 

e^5]^(e-ixD'(70t.(^)+e^'^^'^- 
Lemma 15.31 now follows directly from (|5.27p . □ 

6. Exact statistics. 

In this section we prove Theorem 11.31 and 11.41 In view of (11.41) and (11.61) , for the step initial 
condition (|1.12p we set 

_ 1 

(6.1) Zo-(X) = i^exp(-A,|X|) 
and for the step Bernoulli initial condition (|1.13p we set 

(6.2) Z^{X) = \ T^^Tmi^'^ ^'"l!''?-n 
^ ' ; I exp(-£ UeRW|e-ixi), when X > 0, 
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where is defined as in (|1.6bl) . and RW„ stands for the n-steps position of a symmetric simple 
random walk on Z, starting at 0. Note the extra factor of £^2/2 in (|6.1|) . which ensures that Zq 
converges to a non-zero limit. Theorem ll.3l and ll.4l is proven by apply Theorem ll.!) and the following 
two Propositions. 

Proposition 6.1. Consider the initial conditions (j6.ip and (|6.2p . Given any k E N, 6 > 0, there 
exist ^ > 0, C((5) > such that 

(6.3) ||Z|(X)|l,<C(5)e^W, 

(6.4) \\ZUX) ZliX')\\, <\X- Xre^(l^l+l^'l)C(5). 

Proposition 6.2. Given any -Junction (j) with compact support, for the initial conditions (j6.ip 
and (113); any T G (0,f], 



(6.5) / \\ZT{Y)\\^m)\dY <C, 
Jr 

(6.6) [ Pt-s{X ~Y)Z^-isiY)dY ^ j Pt{X -Y)Z,n{Y)dY, as6^Q. 

Indeed, Zq{-) converges weakly to Zin( • ), where 

„ / ^o(^) Jot 

^ ' '"^^ " I Voo)(^)s(^), for m, 

So the delta measure concentrated at 0, and B{-) is the standard Brownian motion. Since the one 
point distribution of solutions to the SHE (II. lip for the initial conditions (|6.7I) have been derived by 
[T] and [7], we need only to show convergence of Z^ to the solution of the SHE. However, Theorem 
11.11 does not apply directly, because (j6.ip violates (jl.lOal) and (ll.lObp , and (|6.2p violates (jl.lObp . 
We circumvent this problem following the same argument of , by first showing that the conditions 
(ll.lOap and (jl.lObp hold for Zf, for any 6 > 0, namely Proposition l6.1[ and applying Theorem 1 1.1 1 to 
conclude Z^{-) ^ Z.{-) on [6, 00) x R, for some Z satisfying the SHE (jl.lip on [S, 00) x R. Further, 
the extension argument in [TJ Section 3] (which applies to generic processes satisfying (|l.lip ) extends 
Z to a process defined on (0, 00) x M, yielding Z^{-) ^ Z.{-) on (0, 00) x R, and 

Za'^T= f Pt{X ~Y)Z^-is{Y)dY + f f Pr-siX - Y)Z^-is{Y)W{dY,dS), 
Jr J[5,t]Jr 

for any S > 0. Finally, the estimates (j6.6p and (16. 5p allow to pass to take limit 5 — !> of the first and 
second terms on the RHS, respectively, and this shows that Z satisfies the SHE (|l.lip with initial 
condition Zm- 

From the preceding discussion, we need only to prove Propositions 16. II and 16.21 We first establish 
a technical Lemma. 

Lemma 6.3. There exists a positive constant C such that |P7'5lo < C, for all < S < T <T, 
where the norm | • |q is defined as 

(6.8) |^^i;,:=sup£^||F(X,r)||oo. 

Proof. Since p.l6p ~ p.l9p are symmetric in X and Y, the proof of p.22p also shows 



e-"- 1£ Y) - Vfr^siX - Y) 



e 



X 

which concludes the lemma. □ 

Proof of Proposition \ 6. 1[ Consider first the case of (|6.2I) . Indeed, (ll.lOap holds for any A: G N, A > 0. 
Hence, by pTM]) 

(6.9) ||Z|,(X)|U <el^lC, 
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which imphes (16.31) . Next, observe that the assumption (jl.lObp is used in the proof of (jl.lObp only 
in (12331). We then replace ((5:351) by 



|V-PfZ-(X,X')||, < ieY,\\V-PUX^Y)\\l\\Z^,{Y)\\le 



\ Y J \ Y J 

and then use (|6.3p . (IA.6I) for u = 1, and (jA.10[) to bound the RHS by a constant multiple of 
Cb-^\X - This proves (lOl) . 

Next consider the case of (|6.ip . using Lemma [331 p.4|) . and iteration, we get, for any fc G N, 



(6.10) 
where 



|(z|)2||^<Cii;5 + £c"i?,", 



f ||P|olloo * (^o"))'. ■BJ' := / i^^.Ti * • ■ • * i?r„_i,T„ * £^T„dri • • -dT^ 

and AQ(ri) is defined as in p.l2p . For any random field G{Y), define the norm 
(6.11) 



|G|;':=e^||G(r)|| 

Y 



By definition, 
(6.12) 

which together with (|A.4I) imply 

(6.13) £;T<CT't (IIP 

(6.14) Et<CT-^. 

By definition given any (Tg, . . . ,r„) G Aq (n), for some I we must have T/ — > T/{n + 1) 
Consequently applying (|A.4[) and (|6.13l) to the definition of i?", we obtain 



T,Olloo ^ 



(6.15) 
where 



l-l 



' ^i--=( n m-T.+i)-^ 



Ti ,Ti. 



Here the norms | • |q, | • |q, and | • |q are defined as in p.Sp . (|6.8p , and (|6.1ip . respectively. Applying 
Lemma [6.31 to (|6.15p . and evaluation the multiple time integral, we get, for any (3 £ (0, ^), < 
n2C"[r"/(ri!)]'^, which together with (|CTi)) proves (|53|) . 

Turning to (16.41) . set j := e~^(X' — X) G Z. From (13. 4p and Lemma [3731 we have, for any G N, 

||(v-z|)2||^<c(||V7P|,olloc*Zo^)Vc^'^^(v7P|,,.)^*||(z|)2|^ 

Using p.23p and (I3.24p . for any u G (0, i) we bound the first term on the RHS by a constant multiple 
of 5-(i+")|A: - Next, we plug ([6?T0| into the second term on the RHS, and use ([3?24| and 

the same argument proving (|6.15p to bound the second term on the RHS by 
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where 



B' 



J2 



71+1 

T 



J I J'ldTi ■ ■ -dTn, 



i-i 



i=0 



i=l+l 



Ti,Ti+i 



\Z. 



olo- 



Finally, applying Lenima f6.3l . and evaluation the multiple time integral, we get, for any /3 e (0, ^—u), 
B't < n2C"[r"/(n!)]'5, which proves □ 



Proof of Proposition 1 6. S\ First we assume (|6.5p and prove (|6.6p . Observe that by (13.41) we have 
/ PT-siX~Y)iII + JI)dY^ [ Pr-siX ~Y)Z^-isiY)dY, as e ^ 0, 

JR Jr 



where 



-'.5 -t^c 



1(5,0 * ^in J •^l(^) 



Using (|3.9p and (jA.ip one can show that 

/ Pt-5{X -Y)II{Y)dY ^ [ Pt{X -Y)Zi^{Y)dY, as e ^ 0, 

jR JR 

which implies that J| also convergence to a limit as e — > 0. By Fatou's lemma, 

< liminf e^Y^ 



JsiX)^{X)dX 



which by (|6.5p and p.22p is bounded by a constant multiple of S. Therefore, JT^ as (5 — > 0, and 
this proves (|6.6p . 

Next we turn to (|6.5p . For the case of (|6.2p . (|6.5p follows directly from (|6.9p . Consider next the 
case of (|6.ip . Using Fatou's lemma, p.4p . Lemma [331 (I3.23p . and the readily verified identity 



(6.16) 

we have 

where 



eJ2\\iF.G)iX)\\^<\F\',\G\'^, 



f \^{X)\\\ZT{X)\\^dX <l\inMm\\eY,ZUY) 
Jr II 



< lim inf I 

2 E->0 



{T-S)-^\P'^J,\iZI.)XdS 



By ((6T2|) and Lemma H < C. Next, by (|6J3l) . (|6J0l) . ([3^31), and ([6J6l) . we have 

Ws)X<cs-^P%^,Uz!X 

CO „ / n \ 

+ E^" / n(^^-^^+i)"^iPT.,T.+jo l^olo'iTl•■•^^T;.,■ 
Plugging this inequality back to , using (|6.12p and Lemma 16.31 and evaluating the multiple time 
integral, we show that < C. □ 
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Appendix A. Properties of the discrete heat kernel. 

We provide some expressions and estimates of P^, as defined in p.2p . Recall the well-known 
expressions 



(A.1) 



PriX) = ^ f ^ e-'^'^exp [-^-^^(l - <^(£C))]dC, 



(A.2) Pi(^)=e-*V-P(S„ = x) 



n=0 



see [3J Section 5. A], where = Ci + ■ ■ • + is the sum of i.i.d. integer- valued random variables 
with distribution P(^i = fc) = P(^i = -fc) = ^, and 

■m 

0(C) :=E{e:i'^) = Y,rk cos{kC) 

k=l 

is the Fourier transform of . From the assumption (II. 9p follows 

1 - m 

Proposition A.l. Given any u G [0, 1], A>Q, we have the following L°°-type estimates ofP'^ 



(A.3) _inf ^ ^ >0. 



(A.4) sup P|, (A) < CT" 2, 

X 

(A.5) supe-i|V-P|.(A)| < {T-^ Ae-^)C, 



(A.6) sup (|A-rr"|P|,(A) -P|.(r)|) < CT^"^, 

(A.7) supe-2|AP|.(A)| < (r^i Ae^^^C, 

(A.8) sup|P|,(A) -P|„(A)| < CT-^|(r-T')/r|"/2, 

X 

(A.9) e-"|AP|,(A)| < C|Ari(r-i A e^^), 

and the following L^-type estimates: 

(A.IO) £^P|.(A)e^l^l < C, 

(A.ll) £^P|,(A)|A|"e'^l^l <C|rVe2|t. 

Proof. To bound P'^, due to (|A.3p we can replace the exponential in (jA.ip by e^'^'' for some c > 0, 
and get (jA.4p through the bound |e~*'^^| < 1 and integrating over C G K. Similarly, modifying 
(jA.ip by taking discrete gradient, difference, and discrete Laplacian, we get the bounds (jA.sp - IIA.SP 
by applying the same argument, where the extra factor of follows from (|3.2p and the fact that 
< Pt{x) < 1. The bound (|A.9p is derived similarly, by first taking discrete Laplacian to (jA.ip . 
integrating by parts with 

u = e-^^^, dv = 2(cos(eC) - l) exp [-£-2t(1 - (j){eO)]dC, 

and applying the bounds ()1.9|) . supR^jg} IC^^(cos(C) — 1)| < oo, and supj^^^Qj \(^^ sin(C)| < oo. 
From (|X2|) . wc know 



oo 



X X n=0 
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Using triangle inequality |^„| < |Ci| + ■ ■ • + ^nd the fact that ^i, . . . ,Cn are i.i.d., we can bound 
the RHS by 

cosh[fcA(tVl)-i/2] _ I 

[(tVl)-l/2]2 



exp 



Kk=l 



Since T < T, this proves (|A.10p . The bound (jA.ll|) follows from the preceding inequality and the 
fact that supr ICTe"'' < oo. □ 

Lemma A. 2. For any A>0,ve [0, 1], < m, 1 < j < k < m, \l\ < m, 

£^|V-P|.(X- j'£)V-P|,(X-j"£)|e^l^l <£2(rV£-2)-i^^ 

(A.12) ^ 

X 

(A.13) ^|(q,fcO*(a:)|e^^'-l<(lAt-i)c, 

(A.14) ^|(q,feOt(a:)||£xre^^l"l < [(£2(t V 1)) ^ (< V l)"'/' + £''(i V 1)"^] C. 

X 

Proof. We first prove (jA.12[) using the macroscopic variables. By Cauchy-Schwartz inequality the 
LHS of (IA.12P can be bounded by a constant multiple of 

(A.15) £^(V-P|,(X))'e^l^l. 

X 

Next, we apply discrete integration by parts to turn (jA.lsp into 

-£^ (AP|,(X)P|.(X)e^l^l + V-P|,(X)P|,(X)V-e'^l^l), 

X 

and use (jA3|) . jAJl, and (jAlQ]) to conclude (jXl^ . Note that (rV£"2)-i < (T V £"2)-3/2^^ f^^. 
T < f . 

The bound jXTS)) follows directly from (1X12)) . Next, using Cauchy-Schwartz inequality and 
discrete integration by parts as before, we bound the LHS of (|A.14|1 by a constant multiple of 

^(|Apt(x)|pt(x)|£xre'4^l^l + |V-pt(:E)|p*(a;)(£^ + £|£xr)e^^l^l). 

X 

Using (jA.sp . (|A.7p . and (|A.11|) . we conclude (|A.14p . □ 
Proof of Lemma \5.1\ First, using discrete integration by parts we have 

^V~pt(j:-fc)V"Pt(a;-0 = - ^ pt(a; - fc)Apt(a; - = - ^ Apt(a; - fc + OPt(a;). 

X XX 

We then apply this identity and the telescoping identity ()2.9p to the definition (|5.3p of p\k-i\ to 
obtain 

(A.16a) ^ rfc,(fc'- = -rfe, / ^ pt(a: - fc) Afc-pt(a;)dt, 

|!'|<fc' "^0 X 

/>oo 

(A.16b) ^ rfe,(fc'-|Z'|)p|fc_i,| = -rfe, / ^(Afc,pt(x-fc))pt(x)di. 

\l'\<k' 2; 

For (|5.5p . we sum the identities (|A.16p over k' and use p.ip to get 

fc'=i |i|'<fe' "'0 V x / 
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which vanishes since, for k ^ 0, J2x Pt{x)pt{x + fc) = at < = and t ~ oo. 

For (j5.6p . first note that from discrete integration by parts and Cauchy- Schwartz inequahty we 
have 

(A.17) |^pt(a;-A:)Afe.pt(a;)| < ^ (V^,pt(2;))', 

X X 

where the inequahty is strict with k 0, since for any probabihty kernel p{x) its discrete gradient 
V^,p{x) cannot be periodic in x. Applying again discrete integration by parts to the RHS we obtain 

(A.18) J2 i^k'M^))' = (Afe,p,(:r))p,(x). 

X X 

Combining (|A.16ap . (|A.17p . (jA.lSp . and ((XT|) . we obtain 



m poo / \ 

E| E ^k'ik' -\i'\)p\u-i'\ <- / d,r£pt{x)vt{x)\ 

k' = l \V\<k' -'0 \ X J 



dt = 1. 



Proposition A. 3. Define a square matrix p of dimension 2m — I as 



□ 



Pw 



/>oo 

■Jo 



For any m > 2, there exists some (ri,...,rm) satisfying (|1.7p and (|1.9p such that the spectrum 
radius of p is strictly greater than one. 

Proof. In view of Gelfand's formula a{p) = lim„^oo ||/5"||^^" and the fact that all entries of p are 
non-negative, we need only to show that pu > 1 for some |^| < m. Further, since by definition 
Pw > \pu'\, it suffices to show that \pii\ > 1 for some \l\ < m. 
From (15.41). we have 



/•oo 

pm_i™_i=r„/ ^V~i>t{x - l)\I^Tpt{x)dt. 

■^0 X 

Further, we use (jA.ip and Parseval's identity to get 



_rra } sin^(|)cosC 

Pm-lm-1- / r^.(^ - cn^( kn)^' 



— 7r 



Now, set (ri,...,r„j) = ((5, 0, . . . , 0, 1 — (5) with 6 e (0,1), which satisfies (|1.7p and (|1.9p . Since 
1 — cos(mC) vanishes at Q := elementary analysis using the following readily verified identity 



^ 1 ^ /o 



lima 2 / —dC = — - , for any A> 



shows that 



(A.19) \Ym5^^pjn-lm.-l{S) ^'^—^\ E W(O) + l{m/2eN}W(Cm/2) 



where 



\0<\j\<^ 



, , sin^(x/2) cosa; , i 

w\x) :— — = (1 — cos a;) 2 cosx. 

(1 — cosa;)2 



Since 1 — cos a: is increasing over [0,7r], by considering separately the cases m/2 £ N and to/2 ^ N, 
we know that the RHS of (|A.19[) is negative when to > 1, which implies that Pm~i m-i ^oo as 



28 



A. DEMBO AND L.-C. TSAI 



References 

[1] G. Amir, I. Corwin, and J. Quastel. Probability distribution of the free energy of the continuum directed random 

polymer in 1 + 1 dimensions. Comm. Pure Appl. Math., 64(4):466-537, 2011. 
[2] L. Bertini and N. Cancrini. The stochastic heat equation: Feynman-Kac formula and intermittence. J. Stat. 

Phys., 78(5-6): 1377-1401, Mar. 1995. 
[3] L. Bertini and G. Giacomin. Stochastic burgers and KPZ equations from particle systems. Comm. Math. Phys., 

183(3):571-607, Feb. 1997. 
[4] A. Borodin and I. Corwin. Macdonald processes. arXiv:1111.4408, Nov. 2011. 

[5] A. Borodin, I. Corwin, and P. Ferrari. Free energy fluctuations for directed polymers in random media in 1+1 

dimension. arXiv: 120^.1024, Apr. 2012. 
[6] I. Corwin. The Karder-Parisi- Zhang equation and universality class. Random Matrices: Theory Appl., 

01(01):1130001, Jan. 2012. 

[7] I. Corwin and J. Quastel. Crossover distributions at the edge of the rarefaction fan. arXiv: 1006. 1SS8, June 2010. 
[8] D. Forster, D. R. Nelson, and M. J. Stephen. Large-distance and long-time properties of a randomly stirred fluid. 

Physical Review A, 16(2):732-749, Aug. 1977. 
[9] A. Friedman. Partial Differential Equations of Parabolic Type. Dover Publications, Apr. 2008. 
[10] J. Gartner. Convergence towards Burger's equation and propagation of chaos for weaJdy asymmetric exclusion 

processes. Stochastic Process. Appl, 27(0);233-260, 1987. 
[11] M. Hairer. Solving the KPZ equation. arXiv: 1109.6811, Sept. 2011. 

[12] D. A. Huse, C. L. Henley, and D. S. Fisher. Huse, henley, and fisher respond. Phys. Rev. Lett., 55(26):2924-2924, 
Dec. 1985. 

[13] K. Johansson. Shape fluctuations and random matrices. Comm. Math. Phys., 209(2) :437-476, Feb. 2000. 
[14] K. Johansson. Discrete polynuclear growth and determinantal processes. Comm. Math. Phys., 242(l-2):277-329, 
Nov. 2003. 

[15] M. Kardar, G. Parisi, and Y.-C. Zhang. Dynamic scaling of growing interfax;es. Phys. Rev. Lett., 56(9): 889-892, 
Mar. 1986. 

[16] C. Mueller. On the support of solutions to the heat equation with noise. Stochastics, 37(4): 225— 245, 1991. 
[17] M. Prahofer and H. Spohn. Scale invariance of the PNG droplet and the Airy process. J. Stat. Phys., 108(5- 
6):1071-1106, Sept. 2002. 

[18] T. Sasamoto and H. Spohn. Exact height distributions for the KPZ equation with narrow wedge initial condition. 

Nucl. Phys. B, 834(3):523-542, Aug. 2010. 
[19] C. A. Tracy and H. Widom. A Fredholm determinant representation in ASEP. J. Stat. Phys., 132(2) :29 1-300, 

July 2008. 

[20] C. A. Tracy and H. Widom. Integral formulas for the asymmetric simple exclusion process. Comm. Math. Phys., 
279(3):815-844, May 2008. 

[21] C. A. Tracy and H. Widom. Asymptotics in ASEP with step initial condition. Comm. Math. Phys., 290(1):129- 
154, Aug. 2009. 

[22] C. A. Tracy and H. Widom. On ASEP with step bernouUi initial condition. J. Stat. Phys., 137(5-6) :825-838, 
Dec. 2009. 

[23] C. A. Tracy and H. Widom. Formulas for ASEP with two-sided Bernoulli initial condition. J. Stat. Phys., 
140(4) :619-634, Aug. 2010. 

[24] J. B. Walsh. An introduction to stochastic partial differential equations. In P. L. Hennequin, editor, Ecole d'Ete de 
Probabilites de Saint Flour XIV - 1984, number 1180 in Lecture Notes in Mathematics, pages 265-439. Springer 
Berlin Heidelberg, Jan. 1986. 

*tDEPARTMENT OF MATHEMATICS, STANFORD UNIVERSITY, CALIFORNIA 94305 



